Interprocedural Analysis for Loop Scheduling and Data Allocation

In order to reduce remote memory accesses on CC-NUMA multiproces-sors, we present an interprocedural analysis to support static loop scheduling and data allocation. Given a parallelized program, the compiler constructs graphs which represent globally and interprocedurally the remote reference penalties associated with diierent choices for loop scheduling and data allocation. After deriving an optimal solution according to those graphs, the compiler generates data allocation directives and schedules DOALL loops. Experiments indicate that the proposed compiler scheme is eecient and simulation results show good performance of the parallel code.